Time complexity

Results: 894



#Item
421Parameterized complexity / Time complexity / Approximation algorithm / Vangelis / Complexity / Set cover problem / Cut / Theoretical computer science / Computational complexity theory / Applied mathematics

Édouard Bonnet Paris Dauphine - LAMSADE Computer Science Department Place du Maréchal de Lattre de TassignyParis

Add to Reading List

Source URL: www.lamsade.dauphine.fr

Language: English - Date: 2015-04-20 04:47:40
422Approximation algorithms / Submodular set function / Time complexity / Linear programming relaxation / Polynomial-time approximation scheme / Linear programming / Randomized rounding / Normal distribution / Linear regression / Theoretical computer science / Applied mathematics / Computational complexity theory

Budget Feasible Mechanisms for Experimental Design Thibaut Horel ´ Ecole Normale Sup´erieure

Add to Reading List

Source URL: thibaut.horel.org

Language: English - Date: 2015-01-22 00:44:30
423Adjacency matrix / Graph / Laplacian matrix / Regular graph / Random graph / Topology / Directed graph / Degree / Random walk / Graph theory / Mathematics / Algebraic graph theory

Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, Martlesham

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-07-31 07:52:48
424Sorting algorithms / Analysis of algorithms / Arrays / Suffix array / Suffix tree / Time complexity / Radix sort / In-place algorithm / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Linear Work Suffix Array Construction Juha K¨arkk¨ainen∗ Peter Sanders† Stefan Burkhardt‡

Add to Reading List

Source URL: algo2.iti.kit.edu

Language: English - Date: 2008-03-05 03:01:44
425Mathematical optimization / Operations research / Complexity classes / Structural complexity theory / Job shop scheduling / NP / Algorithm / Time complexity / Approximation algorithm / Theoretical computer science / Applied mathematics / Computational complexity theory

SOP TRANSACTIONS ON APPLIED MATHEMATICS Accepted version, see http://www.scipublish.com/journals/AM/papers/1097 for published version. Approximation Algorithms for Subclasses of the Makespan Problem on Unrelated Parallel

Add to Reading List

Source URL: drpage.pagewizardgames.com

Language: English - Date: 2015-02-07 18:05:03
426Pickup trucks / Structural engineering / Structural system / Chevrolet Silverado / Frame / Fender / Chevrolet / Dodge Ram / Transport / Land transport / Private transport

For Release: Monday, March 23, 2015, 8 a.m. EST Six Ways Silverado Cuts Complexity of Collision Repair Smart design can reduce time, complexity, cost involved with body repair . DETROIT – Collisions can happen anyt

Add to Reading List

Source URL: media.gm.com

Language: English - Date: 2015-04-11 14:29:54
427System software / Executable compression / Procedural programming languages / UPX / C / THE multiprogramming system / Software / EXE packers / Computing

SoK: Deep Packer Inspection: A Longitudinal Study of the Complexity of Run-Time Packers Xabier Ugarte-Pedrero∗ , Davide Balzarotti† , Igor Santos∗ , Pablo G. Bringas∗ ∗ DeustoTech, University of Deusto

Add to Reading List

Source URL: paginaspersonales.deusto.es

Language: English - Date: 2015-03-12 04:40:21
428Mathematics / Perceptron / Multilayer perceptron / Artificial neuron / Backpropagation / Algorithm / Time complexity / Neural networks / Machine learning / Applied mathematics

Comparison of Performance of Variants of Single-layer Perceptron Algorithms on Non-separable Datasets Rajesh Parekh, Jihoon Yang and Vasant Honavar Articial Intelligence Research Group Department of Computer Science 226

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2005-12-27 20:49:08
429Regression analysis / Econometrics / Analysis of algorithms / Mathematical optimization / Computational complexity theory / Linear regression / Randomized algorithm / MapReduce / Time complexity / Statistics / Theoretical computer science / Applied mathematics

Robust Regression on MapReduce Xiangrui Meng LinkedIn Corporation, 2029 Stierlin Ct, Mountain View, CAMichael W. Mahoney Department of Mathematics, Stanford University, Stanford, CA 94305

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2013-05-09 18:59:40
430Numerical linear algebra / Analysis of algorithms / Multiplication / Binary operations / Strassen algorithm / Algorithm / Multiplication algorithm / Matrix multiplication / Time complexity / Mathematics / Theoretical computer science / Algebra

research highlights doi:3 2 9 Technical Perspective A New Spin on an Old Algorithm

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2014-06-25 12:21:06
UPDATE